Closed polling models with failing nodes
نویسندگان
چکیده
Closed polling systems with station breakdowns, under the Gated, Exhaustive or Globally Gated services regimes, are studied and analyzed. Multi-dimensional sets of probability generating functions of the system's state are derived. They are further utilized to obtain an approximate solution for the mean number of jobs residing in the system's various queues at polling instants. The analysis is then concentrated on the case of Cyclic Bernoulli Polling. Explicit formulae for the mean number of jobs, as well as for the expected cycle duration and system utilization, are derived. Comparison of the throughputs of the three regimes concludes the paper.
منابع مشابه
On a Unifying Theory on Polling Models in Heavy Traffic
For a broad class of polling models the evolution of the system at specific embedded polling instants is known to constitute multitype branching process (MTBP) with immigration. In this paper it is shown that for this class of polling models the vector X that describes the state of the system at these polling instants satisfies the following heavy-traffic behavior, under mild assumptions: (1− ρ...
متن کاملPolling systems with breakdowns and repairs
REPAIRS Oren Nakdimon and Uri Yechiali Department of Statistics and Operations Research School of Mathematical Sciences Raymond and Beverly Sackler Faculty of Exact Sciences Tel Aviv University, Tel Aviv 69978, Israel [Email: [email protected]; phone +972-3-6409637] Abstract This work analyzes various polling systems with both random breakdowns and repairs. A few works in the literature inves...
متن کاملA Hierarchical Polling-based MAC Scheme for Wireless Body Sensor Network
A hierarchical polling-based access scheme for Wireless Body Sensor Network (WBSN) is proposed in this paper. The proposed access scheme is structured in hierarchy to collect data from sensor nodes inserted in human body. In first level of hierarchy the sensor nodes are divided into groups and sensor nodes of each group communicate with a sink node which collects data by using polling technique...
متن کاملTowards a unifying theory on branching-type polling systems in heavy traffic
For a broad class of polling models the evolution of the system at specific embedded polling instants is known to constitute a multi-type branching process (MTBP) with immigration. In this paper it is shown that for this class of polling models the vector that describes the state of the system at these polling instants, say X = (X1, . . . ,XM), satisfies the following heavy-traffic behavior (un...
متن کاملContinuous Polling with Rerouting: Performance and Modeling of Ferry assisted Wireless LANs
In this paper we focus on a class of polling systems encountered while modeling a class of ferry based wireless local area networks (FWLAN). A ferry facilitates local communication between the nodes (or users) as well as the communication between the nodes and a base station (BS) that serves as the gateway with the external world. The ferry, while walking in a predetermined cyclic path, communi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Queueing Syst.
دوره 35 شماره
صفحات -
تاریخ انتشار 2000